Перевод: с английского на все языки

со всех языков на английский

регулярная грамматика

См. также в других словарях:

  • Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… …   Википедия

  • Регулярные грамматики — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… …   Википедия

  • Лемма о разрастании — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку… …   Википедия

  • Лемма о накачке — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку имеет… …   Википедия

  • Российская Советская Федеративная Социалистическая Республика —         РСФСР.          I. Общие сведения РСФСР образована 25 октября (7 ноября) 1917. Граничит на С. З. с Норвегией и Финляндией, на З. с Польшей, на Ю. В. с Китаем, МНР и КНДР, а также с союзными республиками, входящими в состав СССР: на З. с… …   Большая советская энциклопедия

  • Ломоносов, Михаил Васильевич — — ученый и писатель, действительный член Российской Академии Наук, профессор химии С. Петербургского университета; родился в дер. Денисовке, Архангельской губ., 8 ноября 1711 г., скончался в С. Петербурге 4 апреля 1765 года. В настоящее… …   Большая биографическая энциклопедия

  • Индия — (на языке хинди Бхарат)         официальное название Республика Индия.          I. Общие сведения          И. государство в Южной Азии, в бассейне Индийского океана.          И. находится на важнейших морских и воздушных коммуникациях,… …   Большая советская энциклопедия

  • Украинская Советская Социалистическая Республика —         УССР (Украïнська Радянська Социалicтична Республika), Украина (Украïна).          I. Общие сведения          УССР образована 25 декабря 1917. С созданием Союза ССР 30 декабря 1922 вошла в его состав как союзная республика. Расположена на… …   Большая советская энциклопедия

  • Дания — (Danmark)         Королевство Дания (Kongeriget Danmark).          I. Общие сведения          Д. государство в Западной Европе, расположенное на полуострове Ютландия, Датском архипелаге, крупнейшими островами которого являются Зеландия, Фюн,… …   Большая советская энциклопедия

  • Уйгурский язык — Самоназвание: ئۇيغۇرچە, Уйғурчә Страны: Китай …   Википедия

  • регулярный — прил., употр. сравн. часто Морфология: регулярен, регулярна, регулярно, регулярны; регулярнее; нар. регулярно 1. Регулярным называется то, что происходит, производится кем либо через определённые, равные промежутки времени. Регулярное питание. |… …   Толковый словарь Дмитриева

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»